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DISPOSITIF ET PROCEDE DE CONTROLE DE FLUX DANS UN 

RESEAU COMMUTE 



DESCRIPTION 



Domaine technique 



La presente invention concerne un 
dispositif et un procede de controle de flux dans un 
10 reseau commute, notamment dans le domaine de la 
communication entre des equipements embarques, tels que 
par exemple des calculateurs , dans le domaine 
avionique . 

15 Etat de la technique anterieure 



Les reseaux de communication de 1 'art connu 
utilises dans le domaine avionique ont souvent une 
architecture telle que celle representee sur la figure 

20 1, correspondant a la norme ARINC 429, dans laquelle n 
equipements Ci, C 2 ..., C n , par exemple des calculateurs, 
echangent des informations. Chaque emetteur dispose 
d ' une liaison physique vers chacun des recepteurs. Les 
informations envoyees par un emetteur peuvent occuper 

2 5 toute la bande passante des liaisons physiques 
concernees . Ainsi chacun des equipements Ci, C2— , C n , 
sort une ligne d' emission E x , E 2 , E n reliee a 

1 ' ensemble des autres equipements qui sont consideres 
comme des recepteurs par rapport a cette ligne 

30 d' emission. Cette architecture presente 1 ' avantage de 
garantir une transmission des informations d ' un 
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emetteur vers un ou plusieurs recepteurs, sans risque 
de conflit avec les informations transmises par les 
autres emetteurs, puisque ces derniers utilisent des 
liaisons physiques differentes. La duree de 
communication d'un emetteur vers un recepteur est ainsi 
definie de fagon deterministe . Par contre, lorsque le 
nombre d ' equipements interconnects augmente, le nombre 
de lignes de communication devient vite tres important . 
Une telle architecture presente alors de nombreux 
inconvenients en termes de poids, de quantite de 
connectique (d'ou risques potentiels de pannes), de 
complexite, de temps de cablage, de maintenance, etc. 

11 existe egalement d' autres methodes de 
communication qui reposent sur des architectures de 
15 type bus, comme illustre sur la figure 2, correspondant 
notamment aux normes ARINC 629 et MIL 1553. Les 
informations multiplexers circulent alors en mode 
"half -duplex" entre les differents equipements 
Ci, C 2 .~, C n sur un bus 10. Ce type d ' architecture est 
avantageux du fait de la simplicite du cablage physique 
correspondant. Par contre, il necessite de gerer les 
risques de collision entre les informations provenant 
de differents emetteurs puisque ceux-ci partagent La 
meme liaison physique. De plus, le debit est diminue 
par rapport a une liaison point a point puisque la 
bande passante de chaque liaison physique est partagee 
entre differents emetteurs. 

Il est egalement connu d'utiliser une 
architecture en etoile autour d'un interface central 20 
assurant des fonctions de commutateur de reseau, comme 
illustre sur la figure 3. n equipements Ci, C 2 -, C n 



20 



25 



30 
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sont maintenant relies a un commutateur 2 0 au moyen de 
liaisons L i( L 2 ..., L n . Le nombre de liaisons physiques 
(cable, etc.) est ainsi reduit. 

D'une fagon plus generale, cette derniere 
5 architecture peut etre etendue a un reseau comportant 
plusieurs commutateurs 20 relies en cascade, comme 
illustre sur la figure 4. Elle peut etre utilisee dans 
les reseaux inf ormatiques de type "Ethernet" pour la 
communication entre les terminaux. Un tel reseau 

10 presente 1 ' avantage de ne necessiter qu'un nombre de 
liaisons relativement restreint lorsque le nombre de 
terminaux interconnec tes devient important. Par contre 
un terminal Ci (i = l,..., n) ne dispose que d'une seule 
liaison physique, arrivant du commutateur 20 

15 correspondant , de reception des informations provenant 
de 1" ensemble des autres terminaux et destinees a ce 
terminal Ci. II y a done risque de conflit si plusieurs 
terminaux tentent d'envoyer simultanement un grand 
nombre d' informations a Ci . Ce probleme est resolu en 

20 utilisant la notion de lien virtuel : un lien virtuel 
est en effet une liaison logique permettant d'envoyer 
des informations d ' un emetteur vers au moins un 
recepteur, chaque lien virtuel empruntant au moins une 
liaison physique. 

25 Comme illustre sur la figure 5, chaque lien 

virtuel est unidirec t ionnel d ' un emetteur vers un ou 
plusieurs recepteurs . Les informations sont emises sous 
la forme de paquets de donnees comportant un en-tete 
representatif du numero de lien virtuel. Dans un reseau 

30 "Ethernet" , le commutateur 20 gere de fagon dynamique 
les liens virtuels et les debits afin de s ' adapter au 
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mieux au trafic instantane du reseau. L' allocation des 
bandes passantes des differents liens virtuels est 
realisee de telle sorte qu ' a tout instant la somme des 
bandes passantes de tous les liens virtuels empruntant 
5 une liaison physique donnee soit inferieure a la bande 
passante theorique de ladite liaison physique, une 
bande passante etant une capacite de transmission 
exprimee en nombre d ' informations par unite de temps, 
par exemple en bits/s. Par contre, cette allocation 

10 dynamique des bandes passantes des differents liens 
virtuels ne permet pas de garantir qu ' une information 
sera transmise entre deux terminaux dans un delai 
donne. Il s ' agit la d'un inconvenient majeur pour des 
applications necessitant des periodicites imposees de 

15 raf raichissement des informations echangees . 

L' invention a pour objectif de pallier ces 
inconvenients en proposant un dispositif et un procede 
de controle de flux dans un reseau commute. 



20 



Expose de 1 1 invention 



L' invention concerne un dispositif de 
controle de flux dans un reseau commute comprenant au 

2 5 moins un equipement emetteur et au moins un equipement 
recepteur relies entre eux au travers un commutateur au 
moyen de flux d ' informations , caracterise en ce que le 
commutateur comprend des moyens d ' allocation, par 
exemple une table, definis de fagon statique dont la 

30 fonction est d'associer un budget a chacun des flux de 
maniere a garantir un delai maximal de transmission 
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d'une information d'un equipement emetteur vers un 
equipement recepteur. 

Avantageusement les moyens d' allocation 
sont tels qu'un budget peut etre affecte a un ensemble 
de flux. 

Avantageusement chaque flux peut 

correspondre a un lien virtuel, et chaque budget a une 
bande passante. 

Ce dispositif permet ainsi de garantir un 
delai maximal de transmission d'une information sur 
chaque lien virtuel. Afin de garantir qu'il n'y aura 
jamais d ' encombrement du reseau de communication, cette 
allocation est telle que pour toute liaison physique, 
la somme des bandes passantes allouees aux differents 
liens virtuels empruntant cette liaison physique est 
inferieure a la bande passante de cette liaison 
physique, cette bande passante dependant des 
carac ter is tiques du support physique. 

L ' invention concerne egalement un precede 
de controle de flux dans un reseau commute, comprenant 
au moins un equipement emetteur et au moins un 
equipement recepteur relies entre eux au travers d ' au 
moins un commutateur au moyen de flux d ' informations , 
caracterise en ce que dans le commutateur on utilise 
une table d ' allocation , definie de fagon statique, dont 
la fonction est d'associer un budget a chacun des flux 
de maniere a garantir un delai maximal de transmission 
d'une information d'un equipement emetteur vers un 
equipement recepteur . 
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Avantageusement la table d" allocation est 
telle qu'un budget peut etre affecte a un ensemble de 
flux. 

Avantageusement chaque flux peut 

correspondre a un lien virtuel, et chaque budget peut 
correspondre a une bande passante. 

Breve description des dessins 

La figure 1 illustre un reseau de 
communication de 1 ' art connu, . 

La figure 2 illustre une architecture de 
type bus de 1 ' art connu. 

Les figures 3 a 5 illustrent des 
architectures en etoile de 1 ' art connu. 

La figure 6 illustre le dispositif de 

1 ' invention . 

La figure 7 illustre un exemple de 
realisation mettant en oeuvre le procede de 1' invention. 

Expose detaille de modes de realisation 

Le dispositif de 1 ' invention reprend une 
couche physique de type "Ethernet", comme illustre sur 
la figure 6. II met en oeuvre des commutateurs 
specif iques 20 dans lesquels sont definis, de fagon 
statique, une table d' allocation T dont la fonction est 
d'associer une bande passante a chacun des liens 
virtuels . 

Une telle table T a la forme suivante : 
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T.t on \t i T"fnol 

iJlCil V J_ X. «_ Li. C -L 


Ports physiques 


Ddncie passance 














14 
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B14 


15 


1 


2 
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Bis 


16 


3 


2 


Bl6 











Cette allocation statique des bandes 
passantes aux differents liens virtuels permet de 
garantir un delai maximal de transmission d ' une 
5 information d'un equipement emetteur vers un ou 
plusieurs equipements recepteurs . La table T, definie 
ci-dessus presente done des avantages importants en 
matiere de surete de f one tionnement . 

Dans un autre mode de realisation on 

10 affecte une bande passante a un ensemble de liens 
virtuels. En effet lorsque plusieurs liens virtuels, 
empruntant au moins une liaison physique commune, ne 
sont jamais tous actifs simul tanement , il est possible 
de regrouper ces liens virtuels. Dans la table du 

15 commutateur, on peut alors allouer a ce groupe E de 
liens virtuels une bande passante plus petite que la 
sornme des bandes passantes qui auraient ete allouees 
aux differents liens virtuels pris separement, cela 
sans degrader les performances du dispositif quant au 

20 delai maximal de transmission d ' une information. 

Le groupe E de liens virtuels necessitant 
une bande passante plus petite sur.la liaison physique, 
il est possible de faire passer davantage de liens 
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virtuels sur cette liaison physique. Ou, si cela n'est 
pas necessaire, on peut augmenter la bande passante de 
ce groupe de liens virtuels empruntant la meme liaison 
physique) ce qui permet de diminuer le delai maximal de 
transmission des informations 

Considerant le fait que la bande passante 
necessaire pour un sous-ensemble de liens virtuels peut 
etre inferieure a la somme des bandes passantes 
individuelles de chacun de ces liens consideres 
independamment les uns des autres . Ce mode de 
realisation consiste a definir la table du commutateur 
de telle sorte que 1 ' on puisse affecter une bande 
passante a un groupe E de liens virtuels. 
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Lien virtuel 


Ports 


physiques 


Bande passante 


Emetteurs 


Recepteurs 
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De facon plus generale, les liens virtuels 
se partageant une meme bande passante peuvent arriver 
5 sur un ou plusieurs ports de commutation. 

A titre d'exemple, on peut citer le cas 
suivant : lors des escales d'un avion dans un aeroport, 
il est parfois necessaire de telecharger des mises a 
jour des equipements, ou de teledecharger des 

10 informations, a partir d'un poste 21 lui-meme relie au 
reseau comme illustre sur la figure 7 . Une telle 
operation necessite un lien virtuel vX, 0 du poste de 
telechargement 21 vers chacun des equipements 
Ci, 0.2,—, C n (envoi des informations aux equipements), 

15 ainsi que n liens virtuels VLi , VL n des differents 

equipements vers le poste de telechargement 21 (envoi 
de messages d ' acqui ttement concernant le 
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telechargement) . En pratique, le telechargement 
s'effectue le plus souvent vers un seul equipement a la 
f ois . Par consequent, un seul des n liens virtuels VLx, 
... VL n est utilise a un instant donne . Par contre, la 
table d' allocation T etant statique, il convient 
d'allouer une bande passante a chacun de ces n liens. 
La table d" allocation T etant identique pendant les 
phases de vol et pendant les phases d'escale, la bande 
passante utilisable pour le telechargement est 
relativement restreinte (car il convient avant tout de 
garantir une bonne communication entre les differents 
equipements pendant le vol) , tout en etant suffisante 
pour assurer un debit d ' informations correct du poste 
de telechargement 21 vers les equipements. Par contre, 
dans le sens inverse (des equipements vers le poste de 
telechargement) , les n liens virtuels VLi , ... VL n doivent 
se partager une bande passante de taille voisine de la 
precedente. La bande passante individuelle de chacun 
d 1 entre eux est done tres petite, ce qui peut avoir 
pour effet de ralentir le telechargement. 

Le dispositif de 1 ' invention peut etre 
etendu a tout type de reseau reliant entre eux des 
equipements devant echanger des informations avec un 
delai de transmission garanti. On peut done considerer 
la notion de flux d ' informations , un flux etant 
1 ' equivalent d ' un lien virtuel dans le cas particulier 
du reseau etudie precedemment . Un flux correspond a la 
transmission d ' informations d'un emetteur unique vers 
un ou plusieurs recepteurs . A chaque flux, on associe 
un budget defini comme etant la capacite maximale de 
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transmission allouee a ce flux. II correspond a la 
bande passante telle que definie ci-dessus. Dans un 
reseau classique, a un flux est associe un seul budget. 
Afin de garantir la surete de f onctionnement , cette 
5 association est realisee de facon statique dans les 
reseaux embarques tels que ceux utilises, par exemple, 
en avionique. Afin de realiser en bonne intelligence 
cette allocation statique budget-flux, le dispositif de 
1' invention permet 1 ' association d ' un meme budget a 
10 plusieurs flux, qui pris individuellement 

necessiteraient des budgets dont la somme depasserait 
le budget total disponible. 
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REVINDICATIONS 



1. Dispositif de controle de flux dans un 
reseau commute comprenant au moins un equipement 
emetteur et au moins un equipement recepteur relies 
entre eux au travers d ' au moins un commutateur (20) au 
moyen de flux d ' informations , caracterise en ce que le 
commutateur (20) comprend des moyens d'allocation (T) , 
definis de fagon statique, dont la fonction est 
d'associer un budget a chacun des flux de maniere a 
garantir un delai maximal de transmission d ' une 
information d ' un equipement emetteur vers un equipement 
recepteur . 

2. Dispositif selon la revendication 1, 
dans lequel les moyens d'allocation (T) sont tels qu ' un 
budget peut etre affecte a un ensemble de flux. 

3. Dispositif selon la revendication 1, 
dans lequel les moyens d'allocation sont une table (T) . 

4. Dispositif selon la revendication 1, 
dans lequel chaque flux correspond a un lien virtuel, 
et chaque budget correspond a une bande passante. 

5. Procede de controle de flux dans un 
reseau commute, comprenant au moins un equipement 
emetteur et au moins un equipement recepteur relies 
entre eux au travers d ' au moins un commutateur (20) au 
moyen de flux d ' informations , caracterise en ce que, 
dans le commutateur, on utilise une table d'allocation 
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(T) definie de fagon statique dont la fonction est 
d'associer un budget a chacun des flux de maniere a 
garantir un delai maximal de transmission d ' une 
information d'un equipement emetteur vers un equipement 
5 recepteur. 

6. Procede selon la revendication 5, dans 
lequel la table d" allocation (T) est telle qu'un budget 
peut etre affecte a un ensemble de flux. 

10 

7. Procede selon la revendication 5, dans 
lequel chaque flux correspond a un lien virtuel, et 
chaque budget correspond a une bande passante. 

15 
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